Circle Covering using Medial Axis*

Covering on a Circle

Covering and coloring polygon-circle graphs

Polygon-circle graphs are intersection graphs of polygons inscribed in a circle. This class of graphs includes circle graphs (intersection graphs of chords of a circle), circular arc graphs (intersection graphs of arcs on a circle), chordal graphs and outerplanar graphs. We investigate binding functions for chromatic number and clique covering number of polygon-circle graphs in terms of their c...

Groupwise Medial Axis Transform

Medial Axis Transform (MAT) is one of the promising tools used for the shape recognition and it poses the advantages like space and complexity reduction, ease of processing for shape recognition. MAT representation of shapes uses object centred co-ordinate system that represents bending, elongation and thickness. But MAT of the objects is very much sensitive to small perturbations of its bounda...

Dynamical circle covering with homogeneous Poisson updating

We consider a dynamical variant of Dvoretzky’s classical covering problem of the unit circumference circle, where the centers of the arcs are updated according to independent Poisson processes of unit intensity. This dynamical model was introduced (in greater generality) in [5], where is was shown that when the length of the n’th arc is `n and we write un := ∏n k=1(1 − `k), then lim infn n(log ...

Robust skeletonization using the discrete lambda-medial axis

Medial axes and skeletons are notoriously sensitive to contour irregularities. This lack of stability is a serious problem for applications in e.g. shape analysis and recognition. In 2005, Chazal and Lieutier introduced the λ-medial axis as a new concept for computing the medial axis of a shape subject to single parameter filtering. The λ-medial axis is stable under small shape perturbations, a...